Quantum complexity theory - PDFSEARCH.IO - Document Search Engine

Quantum complexity theory
Results: 258

#	Item
61	Simultaneous Communication Protocols with Quantum and Classical Messages Dmitry Gavinsky∗ Oded Regev† Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2008-12-29 16:31:47 Computational complexity theory Quantum complexity theory Quantum cryptography Communication Randomized algorithm Communication complexity IP PP NP Theoretical computer science Applied mathematics Quantum information science
62	Computational Complexity Fifteenth Annual IEEE Conference ADVANCE REGISTRATION FORM Add to Reading List Source URL: computationalcomplexity.org Language: English - Date: 2012-08-02 12:27:54 ACM SIGACT Lance Fortnow Average-case complexity Russell Impagliazzo Decision tree model Quantum information science Computer science Richard Cleve Complexity Theoretical computer science Applied mathematics Computational complexity theory
63	Simpler Exact Leader Election via Quantum Reduction Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2014-12-17 22:27:49 Computational complexity theory Quantum algorithm Quantum computer Randomized algorithm Algorithm Connectivity Distributed computing Low Aanderaa–Karp–Rosenberg conjecture Theoretical computer science Applied mathematics Mathematics
64	Quantum Adversary (Upper) Bound Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2013-04-06 19:44:11 Models of computation Decision tree model Quantum algorithm Quantum computer PP Theoretical computer science Applied mathematics Computational complexity theory
65	Integrated Risk Assessment Quick Reference Add to Reading List Source URL: www.health.ny.gov Language: English - Date: 2011-12-23 10:58:35 Quantum complexity theory Sexual health PP Men who have sex with men X5 X Window System Human sexuality Sexual orientation Gender
66	Improved Soundness for QMA with Multiple Provers Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2013-01-14 01:47:53 Quantum complexity theory QMA Probabilistic complexity theory Proof theory Model theory IP Probabilistically checkable proof Cook–Levin theorem Time complexity Theoretical computer science Computational complexity theory Applied mathematics
67	A multiprover interactive proof system for the local Hamiltonian problem Joseph Fitzsimons∗ Thomas Vidick† Abstract Add to Reading List Source URL: www.quantum-lab.org Language: English - Date: 2014-11-28 23:31:17 Quantum information science Complexity classes Interactive proof system QMA NEXPTIME IP Probabilistically checkable proof Qubit Quantum computer Theoretical computer science Applied mathematics Computational complexity theory
68	Almost all decision trees do not allow significant quantum speed-up Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2012-12-14 16:07:15 Models of computation Decision tree model Binary trees Quantum algorithm PP Randomized algorithm Quantum computer Random binary tree Switching lemma Theoretical computer science Applied mathematics Computational complexity theory
69	Simplified Lower Bounds on the Multiparty Communication Complexity of Disjointness Anup Rao∗1 and Amir Yehudayoff†2 1 Department of Computer Science and Engineering Add to Reading List Source URL: homes.cs.washington.edu Language: English - Date: 2015-04-07 12:10:30 Computational complexity theory PP Communication complexity Pseudorandom generator Multiparty communication complexity Vitali covering lemma Theoretical computer science Applied mathematics Quantum complexity theory
70	On Quantum Interactive Proofs with Short Messages Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2012-12-09 02:04:20 Quantum complexity theory Models of computation Probabilistic complexity theory Quantum information science QIP QMA Interactive proof system IP Arthur–Merlin protocol Theoretical computer science Computational complexity theory Applied mathematics

UPDATE